﻿// 296. 清理班次2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/298/
农夫约翰雇佣他的 N 头奶牛帮他进行牛棚的清理工作。

他将全天分为了很多个班次，其中第 M 个班次到第 E 个班次（包括这两个班次）之间必须都有牛进行清理。

这 N 头牛中，第 i 头牛可以从第 ai 个班次工作到第 bi 个班次，同时，它会索取 ci 的佣金。

请你安排一个合理的清理班次，使得 [M,E] 时间段内都有奶牛在清理，并且所需支付给奶牛的报酬最少。

输入格式
第 1 行：包含三个整数 N，M 和 E。

第 2..N+1 行：第 i+1 行包含三个整数 ai,bi,ci。

输出格式
输出一个整数，表示所需的最少佣金。

如果无法做到在要求时间段内都有奶牛清理，则输出 −1。

数据范围
1≤N≤10000,
0≤M,E≤86399,
M≤ai≤bi≤E,
0≤ci≤500000
输入样例：
3 0 4
0 2 3
3 4 2
0 0 1
输出样例：
5
*/
int main()
{
    std::cout << "Hello World!\n";
}
 